Asymptotically Optimal Fixed-Rate Lattice Quantization for a Class of Generalized Gaussian Sources
نویسنده
چکیده
Asymptotic expressions for the optimal scaling factor and resulting minimum distortion , as a function of codebook size N, are found for xed-rate k-dimensional lattice vector quantization of generalized Gaussian sources with decay parameter 1. These expressions are derived by minimizing upper and lower bounds to distortion. It is shown that the optimal scaling factor a N decreases as (lnN) 1== N ?1=k and that for scale-optimized lattice quantization, granular distortion asymptotically dominates overload distortion. Consequently, the minimum distortion is D N = c (ln N) 2== N ?2=k. This result indicates that the distortion of optimal lattice quantizers diverges from that of asymptotically optimal vector quantization, as N increases.
منابع مشابه
A LATTICE VECTOR QUANTIZER FOR GENERALIZED GAUSSIAN SOURCES - Image Processing, 1995. Proceedings., International Conference on
A fixed-rate lattice vector quantizer for generalized Gaussian (GG) sources is presented. By using the contour of counstant probability of a generalized Gaussian source to bound the integer lattice, this vector quantizer in the limit of high dimension achieves optimal boundary gains for GG sources. Low-complexity techniques for rate control, optimal codevector search and enumeration are develop...
متن کاملMultiple Description Quantization via Gram-Schmidt Orthogonalization
The multiple description (MD) problem has received considerable attention as a model of information transmission over unreliable channels. A general framework for designing efficient multiple description quantization schemes is proposed in this paper. We provide a systematic treatment of the El Gamal-Cover (EGC) achievable MD rate-distortion region, and show that any point in the EGC region can...
متن کاملAsymptotic analysis of optimal fixed-rate uniform scalar quantization
This paper studies the asymptotic characteristics of uniform scalar quantizers that are optimal with respect to mean squared error. It is shown that when a symmetric source density with infinite support is sufficiently well behaved, the optimal step size ∆N for symmetric uniform scalar quantization decreases as 2σ N V −1 1 / 6N 2 ( ) , where N is the number of quantization levels, σ 2 is the so...
متن کاملHigh-resolution scalar quantization with Rényi entropy constraint
We consider optimal scalar quantization with rth power distortion and constrained Rényi entropy of order α. For sources with absolutely continuous distributions the high rate asymptotics of the quantizer distortion has long been known for α = 0 (fixed-rate quantization) and α = 1 (entropyconstrained quantization). These results have recently been extended to quantization with Rényi entropy cons...
متن کاملMismatch in high-rate entropy-constrained vector quantization
Bucklew’s high-rate vector quantizer mismatch result is extended from fixed-rate coding to variable-rate coding using a Lagrangian formulation. It is shown that if an asymptotically (high-rate) optimal sequence of variable rate codes is designed for a -dimensional probability density function (pdf) and then applied to another pdf for which is bounded, then the resulting mismatch or loss of perf...
متن کامل